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ASSESSING CHANNELS IN CQlVfMTTNICATIONS 

The invOTtion relates to apparatus for and methods of evaluating channel conditions. In 
particular, the invention relates to evaluating channel conditions in a digital 
telecommxinications system. 

Figure 3 is a generalised schematic of a digital telecommunications system. In transmitter 
100 an information sequence 1 10 to be transmitted to receiver 1 12 is encoded by channel 
encoder 1 14 which introduces a degree of redundancy into the bit stream. The redundancy 
added by the channel encoder 1 14 can be used at the receiver to overcome the effects of 
noise and interference in the chaimel between the transmitter and the receiver. The ou^ut 
of the channel encoder 114 is then processed by modulator 1 16 and the output of the 
modulator 1 16 is sent over a channel to the receiver 112, 

The signal reaching the receiver 112 is demodulated by demodulator 118 to produce a 
received data sequence 120. The received data sequence 120 is then supplied to decoder 
122 which uses the redundant information added by channel encoder 114 to recover the 
information sequence with enhanced reliability. It is possible to test the recovered 
information sequence to examine its reliability. For example, the information sequence 
may contain a data section and a cyclic redundancy checksum (CRC) such that a CRC 
check can be performed to determine if the CRC corresponds to the data section. 

It is desirable to be able to assess parameters of a channel connecting a transmitter and a 
receiver and the invention aims to provide a way of performing such assessments. 

According to one aspect the invention relates to a method of assessing a communications 
charmel, comprising decodiiig a signal received via said channel and comparing a 
re-encoded version of the decoded signal with the received signal to assess the channel. 
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The invention also consists in apparatus for assessing a communicalions channel, 
comprising decoding means for decoding a signal received via said channel, re-encoding 
means for re-encoding the decoded signal and comparing means for comparing the 
re-encoded signal with the received signal to assess the channel. 

in one embodiment, the comparison between the le-encoded and received signals is only 
made if there is sufficient confidence that the received signal was decoded conecdy. In 
another embodiment, the comparison proceeds in the absence of a reference to said 
confidence leveL 

in one embodiment, the re-encoding of the decoded signal for the purpose of comparison 
only takes place if there is sufficient confidence that the signal has been decoded correctly. 
In another embodiment, the re^coding of the decoded signal for the purpose of the 
comparison takes place regardless of whether there is sufficient confidence that the 
received signal was decoded correcUy but the comparison only proceeds if said confidence 
exists. 

In one embodiment, an error checking operation is performed on the decoded «gnal to 
assess the level of confidence that the decoding was successfiil. Preferably, this error 
checking operation comprises perfonning a CRC check on the decoded signal. 

Various fomis of comparison can be applied to the received and re-encoded signals. For 
example, tfiese two signals can be used to calculate one or more channel paramet^ such as 
a signal to noise ratio, a block error rate or an uncoded bit error ratio. 

In a preferred embodiment, at least one chamiel parameter b calculated fh>mA^ 
and re-encoded signals and a fiirther chamxel parameter is selected u«ng at least one 
calculated channel parameter. This can be achieved, for example, by storing values of a 
channel parameter in a look-up table and indexing the look-up table using values of 
calcxdated channel parameter. 
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According to another aspect, the invention provides a method of determining a parameter 
of a communications channel, comprising using a value of a first channel parameter to 
index a store containing values of a second channel parameter thereby to select a value for 
the second channel parameter. 

The invention also consists in apparatus for detemiining a parameter of a communications 
channel comprising a store containing values of a second chaimel parameter and means for 
indexing the store using a value of a first channel parameter thereby to select a value for the 
second channel parameter. 

Thus the invention provides a way of determining channel parameters efficiently. 
In one embodiment, the parameter in the store is a block error rate- 
In one embodiment, a third channel parameter is also used in the indexing of the store. 

The store can be indexed by, for example, at least one of an uncoded bit error rate and a 
signal to noise ratio. 

The invention thus enables the estimation or calculation of channel parameters in a 
commtmications system. For example, such parameters can be used in an outer-loop power 
control loop in a UMTS system. 

By way of example only, certain embodiments of the invention will now be described with 
reference to the accompanying drawings, in which: 

Figure 1 is a block diagram of a measuring section within a receiver; 

Figure 2 is plot inter-relating three channel parameters; and 

Figure 3 is a generalised schematic of a digital teleconnmunications system. 
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ta UMTS receive sho«n m Figure 1. a sig^l «ceivcd « an .«enna (no, shown) B 
a™o<h.u«dl,yadanodula«>r(notsho™)«>produce«o«veddau>0. m«eeivedda.a 

is suppli«i «. boA a channel decoder 12 and a measuring uni, 14. The output of ohannel 
decoder 12 is suppU«l ,o bo4 a CRC eb«:ker 1 6 and an AND gate 1 8. An output ftom .he 
CRC checker 1 6 is suppUed to both the AND gate 1 8 and to the measuring unit 1 4. 20. 
Hie daimel encoder 20 receives the ou^ of AND gate 18. 

to cpcraUon, the cha^^l decoder 12 operaes on .he recdved data 10 using the redundant 
infonnation in the received data 10 to recover an infom^on sequence 22. v.hich n Aen 
supplied to CRC checker 16 and AND gate 18. Hre infomution sequence 22 con^uns a 
dam section and a CRC. Tl.e CRC checker 16 operates on the informatton 
™^ce to ascertain whether the CRC n>au=hes the decoded data section to assess the level 
of confidence as to whether the information sequence 22 has been decoded reUably by 
du^deccdern. The CRC checker 16 outputs a CRC flag 24 which u.dica.es vAetber 
or „« the CRC n^*e "^^^io"- If *e CRC flag 24 indicates that the 

infonnaaon seque«e passed the CRC check. i.e. the decoded data section n>atches the 
CRC then there is reasonable confidence that the channel decoder 12 decoded the 
intonation sequence 22 correcUy. The CRC checker 16 also forwards the decoded data 
section 26 for subsequent processing as necessary within the receiver. 

AND gate 1 8 receives the infom,ation sequence 22 and the CRC flag 24. In essence. AND 
^ 18 «:.s like a switch for supplying .he information sequence 22 to the channel encoder 
20 orJy wh« CRC flag 24 indicates that the information sequehoe passeslhe OlO 
check Thus, the channel encoder 20 only operates on tire infonnauon sequence 22 .f *e 
information sequence 22 passes the CRC check. The channel encoder 20 re^es the 
info,mations«,u<»cetoprod„eea,e.encodedseq«ence28. The channel encoder 20 us» 
an encoding scheme which is compUmentary to the decoding schen« used by decoder 12. 
Tl«. is the encoder 20 operates the encoding sch«ne which decoder 12 is designed to 

decode' Thus, given *a, encoder 20 operates on an information sequence that has a htgh 
probaWU., of being correct, .he re^encoded sequence 28 corresponds to what the recetved 
data sequence 10 should be in the absence of channel propagation enors. Thus, the 
,.rit 14 can compare the «ceived data sequence 10 and .he re.encod«i 
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sequence 28 to make assessments about the propagation channel that conveyed the signal 
containing the received data sequence 1 0 to the receiver. 

The measuring unit can use the received data sequence 10 and the encoded sequence 28 to 
estimate various parameters relating to the propagation channel. 

For example, the measuring unit 14 can compare the signs of the received data sequence 10 
and the re-encoded data sequence 28 to estimate the imcoded bit error ratio (BER) for that 
particular received data sequence. The BER is likely to be sufTiciently accurate if 
accumulated and averaged over only a few transmission time intervals since the error ratio 
is quite high and hence one does not have to gather too much statistical infomiation before 
the statistics become reliable. The following pseudo code gives an example of one way in 
which the BER measurement could be performed: 

let ric be the received data sequence 
let Ck be the re-encoded data sequence 

count = 0 

for each Tk and e^ 

if not(sign(rk) = = sign (ck)) 
coimt = count +1 

end if 

end for 

BER = count/lengdx(rk) 

The measuring unit 14 can also use the received data sequence 10 and the re-encoded data 
sequence 28 to estimate the signal to interference ratio (SIR, also called the signal to noise 
ratio - SNR) for either a static channel with additive white Gaussian noise (A WON) or 
even a Rayleigh faded channel with AWGN. Again, the measurements arc likely to be 
sufficiently accurate if accumulated and averaged over only a few transmission time 
intervals and hence one does not have to gather too much statistical infomiation before the 
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statistics become reliable. Some pseudo code 
Rayleigh channels is given below: 

let be the received data sequence 
let ck be the re-encoded data sequence 

if channel = Gausaan 
K=l 

else if channel = Rayleigh 
K=0.89 

end if 



for estimating for SIR in both Gaussian and 



signalp»«, = mean(rk-ek)/K 

SIR= l0.1ogio(signalp,««'/(«ean(rkTk>signalp„«,^)) 

^ . i»pU« do.-pro.uc. if *e channel is nei*e. Gaussian nor Kayleigh 

^ somewhere i,.b.««en K be ro,ui..a » be sc. .0 some i«en.edia« value. 

PC, a given channel. tt«r. is . one » o« conespondenc. b««=en values of SIR and 
^ BER so i, is possible u, provide a look-up »b.e (LUI) Un«ng «^ 
meters. Hence i, is possible u. i»fer .he SIR »i* sufficient accun^ fiom *e 
Lcula^d uncoded BER A LUT could be cons«u«ed «hich «aps calcula«d SIR vdues 
„ *e block error rate (BLER). Altemartvely, a LOT coUtd be =on«r«.ed ^ ^ 
^Icula^duncodedBER values to BLER values. As a f«« altemadve. ea.cula.«^ v-^ues 
„rb«h d« Sm a-Ki .he uncoded BER could t« used to map to BIER values u, a look-up 
«h.e to an of ^ese exao^les oflock-up «>bles for caleuladng d. BI^ d.ere is a one « 
one correspo-Kience be««en each BLER value and calcul^ed pa.an«,er value v*.c 
indexes it or.as the case rnay be. the values of UKsetofcalcula^dpanu^ .ha. „dex«. 

is a great benefit to be able «. obuir. BI^R values .hrough a look-up .able since *e 
BLERrreouired .o calculated u> an accuracy of better .ban 10^ »hi* in,*^ 
period based on CRC flags of a. leas, 50/10^ = 50000 blocks. Cearty Bim 
estimation via a look-up table is much fester. 



Figure 2 illustrates the relationship between uncoded BER, SIR and BLER for a 
convolutionaUy encoded sequence through an AWGN channel. It would be apparent how 
the one to one relationship between these parameters allows them to be linked via look-up 
tables. 
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, A n«ttKKl of as^sstag a conm,«ia«i<»^ d««ncU comprising to^ 
■ ^ivrf via «id d>annd »d compari.* a n«ncodcd vision of A= decod«i signal 
with the received signal to assess the channel. 

2. A method accorfing .o claim 1. «he«insaid comparison is perform«l only if .hete is 
sufHcient confidence that the decoding was collect 

A method according to claim 1 or 2, wherein the re-encoded version of the decod«l 
signal is only produced if .here is sufficient confidence that the decoding «as 

successful- 

4 Ame.hodacco,ding.oanyo„eofclaimsl.«3.whereinane.,orcheckingoperadonis 
■ performedond>edecodedsiBnal,oass.ss.helevelofconfide„c.ha.thedecodingwas 

successful. 

5. A method according to claim 4, vvherein the error checking operation comprises 
performing a CRC check on the decoded signal. 

6 A method according to any preceding claim, wherein comparing the received and 
' re-encoded signals involves detemuning at least one of a signal to noise ratio, a block 

- enot rate and anuncodted jMt OTOT 

7 A methyl according u> any preceding claim, comprising calcubting a, leas, one 
■ dtannel parameter ftom the received re^neoded signals »»1 nsing a. leas, one 

calculated chamKl parameter to select anodwr chamtel parameter. 

g Apparan. for assessing a communicaUons channel, comprising decoding means for 
■ acceding a sigaalteceived via said ctonneUre^mcoding means for re-enco^^^ 

signal and compring means for ^mpering the rcencod^l signal wi* the 

received signal to assess the channel. 



9. Apparatus according to claim 8, wherein the comparing means compares the two 
signals only if there is sufficient confidence that the received signal has been decoded 
correctly. 

10. Apparatus according to claim 8 or 9, wherein the re-encoding means produces a 
re-encoded signal for the comparison means only if there is sufficient confidence that 
the decoding was successful. 

1 L Apparatus according to any one of claims 8 to 10, further comprising checking means 
for performing an error checking operation on the decoded signal to assess the level of 
confidence that the decoding was successful. 

12. Apparatus according to claim 1 1, wherein the checking means is arranged to perform a 
CRC check on the decoded signal. 

13. Apparatus according to any one of claims 8 to 12, wherein the comparing means is 
arranged to determine at least one of a signal to noise ratio, a block error rate and an 
uncoded bit error ratio on the basis of the received and re-encoded signals. 

14. Apparatus according to any one of claims 8 to 13, wherein the comparing means is 
arranged to calculate at least one channel parameter fi-om the received and re-encoded 
signals and to select another channel parameter using at least one calculated chaimel 
parameter. 

15. A method of determining a parameter of a communications channel, comprising using a 
value of a first charmel parameter to index a store containing values of a second 
channel parameter thereby to select a value for the second channel parameter. 

16. A method according to claim 15, wherein a value of at least a third channel parameter 
is also used in the indexing of the store. 
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n. A melhod according » claim 16. therein ftird pa«n.«.r is one of *= unco<l=d bit 
oior rate and a signal to noise ratio. 

,8. A meftod Bcbording to claim 15. 16 or 17 wherein U« firs, parameter is one of the 
TOcoded bit error rate and a signal to noise ratio. 

,9. A me*od according to any one of claims 15 to 18, therein .he second parameter is a 
block error rate. 

20 Apparan^fordeKrminingaparame.erofacommunicationschannelcomprisingas«.re 
containing values of a second channel parameU^r and m««s for indexing the store usmg 
a value of a first channel parameter .hereby to select a value for the second channel 

parameter. 

21. Apparatus according to claim 20. ,»herein Ae indexing means is arranged to use a value 
of a. least a third channel parameto in the indexing of the store. 

22. Appanmrs according to claim 21. wherein the durd parameter is one the uncod^ 
error rate and a signal to noise ratio. 

23. Apparatus according u> clain. 20. 21 or 22. when*, the first parameter is one the 
uncoded bit error rate and a signal to noise ratio. 

24. Appa.a».s according ,0 any one of claims 20 to 23, wherein *e second parameter is a 
block error rate. 

25. A program for cauair* d«a processing equipment «> perfcm. the meflK,d of an, one of 
claims 1 to 7 or 15 to 19. 

26. A mefltod of asses.,ing a conununications channel. substtntiaUy as hereinbefore 
described vrith reference to ttie accompanying figmes. 
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27. Apparatus for assessing a communications channel, substantially as hereinbefore 
described with reference to the accompanying figures. 




% OiBcc 




XNVfiSTOR IN PEOPLE 



Application No: 
Claims searched: 



GB 0126156,9 
M4.25-27 



Examiner: 
Date of search: 



Steven Davies 
26 June 2002 



Patents Act 1977 

Search Report under Section 17 

Databases searched: 



UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.T): H4P-PEM 
IntCl(Ed.7): H04L-1/20 
Other: Online databases: WPI, EPODQC. JAPIO 



Documents considered to be reJevant: 



Category 



X 
X 

X 

X 

X 

X 



Identity of document and relevant passage 



GB 2305083 A (MOTOROLA) e.g. Fig. 1 ; page 3, line 6 - page 4 
line 16 

EP 0648032 Al (NOKIA) e.g. Fig.l; page 3, lines 9-29 

WO 99/49610 Al (CONEXANT) e.g. Fig.2 ; page 6, line 6 - page 7 
line 3 

WO 99/48237 Al (NOKIA) e.g. Figs.3,4 ; page 6, lines 16-32 ; page 
7, hne 31-page 9, line 4 

(ASOKAN) e.g. column 4, lines 27-40 ; column 7 
para.l 

(OTANl) e.g. Fig.5 ; column 4, lines 30-49 

2000 IEEE International Symposium on Information Theory, Sorrento 
Italy, 25-30 June 2000, pub 2000, Piscataway, NJ, USA, IEEE USa' 
page 109, Pursley M. et al, "Chamiel quality estimation with channel ' 
error counts for adaptive signaling in wireless communications" 



US 6163571 
US 4967413 



Relevant 
to claims 



1.6,7,8, 
13,14,25 

l>6a3,14. 
25 

1-6,8-13, 
25 



1-14,25 



1,6,7,8, 
13,14,25 

1.6,8,13, 
25 



1.6.7,8, 
13,14,25 



X Documemuidicaling lack of novelty wtnvcnU'vcsto a rw..r„^ . ^ . - 

E Patem document published on or after, but with 1 
the filing date of this application. 



icrO&an, i 

M' 



A Member of the same patent fiunily 



CD 

m 

C/D 

-I 

I 

1— 
m 

o 
O 
u 
■< 



An Executive Agency of the Department of Trartp »nH Tnri.. 



NO MARGIHA 



